Time-optimal trajectories with bounded curvature in anisotropic media
نویسندگان
چکیده
منابع مشابه
Time-optimal trajectories with bounded curvature in anisotropic media
This paper characterizes time-optimal trajectories in anisotropic (direction-dependent) environments where path curvatures are bounded by the minimum turning radius of a mobile agent. Such problems are often faced in the navigation of aerial, ground and naval vehicles when a mobile agent cannot instantaneously change its heading angle. The presented work is a generalization of the Dubins car pr...
متن کاملTime Optimal Trajectories for Bounded Velocity Differential Drive Robots
A differential drive robot is perhaps the simplest type of mobile robot, and the bounded velocity model is perhaps the simplest useful model of the admissible controls. This paper develops the bounded velocity model for diff drive mobile robots, and derives the time-optimal trajectories.
متن کاملTime Optimal Trajectories for Bounded Velocity Differential Drive Vehicles
This paper presents the time optimal trajectories for differential drive vehicles in the unobstructed plane. The wheel angular velocities are bounded, but may be discontinuous. The paper proves the existence of optimal controls, derives the structure of optimal trajectories, and develops an algorithm for producing a time optimal trajectory between any two configurations. Every nontrivial optima...
متن کاملOptimal Pricing for Submodular Valuations with Bounded Curvature
The optimal pricing problem is a fundamental problem that arises in combinatorial auctions. Suppose that there is one seller who has indivisible items and multiple buyers who want to purchase a combination of the items. The seller wants to sell his items for the highest possible prices, and each buyer wants to maximize his utility (i.e., valuation minus payment) as long as his payment does not ...
متن کاملOptimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature
We design new approximation algorithms for the problems of optimizing submodular and supermodular functions subject to a single matroid constraint. Specifically, we consider the case in which we wish to maximize a nondecreasing submodular function or minimize a nonincreasing supermodular function in the setting of bounded total curvature c. In the case of submodular maximization with curvature ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The International Journal of Robotics Research
سال: 2012
ISSN: 0278-3649,1741-3176
DOI: 10.1177/0278364912458464